The Smith College Diploma Problem

نویسنده

  • Ira M. Gessel
چکیده

At Smith College, the graduation exercises traditionally proceed as follows: Although each diploma is made out to a particular girl, all the diplomas are initially given out at random. All of the girls who do not get their own diplomas then form a circle, and each passes the diploma she has to the girl on her right. Those who now have their own diplomas drop out, and the remaining girls again pass their diplomas to the right, and so on. This procedure is repeated until each girl has her own diploma. If there are n girls in the graduating class what is the probability that it takes precisely k passes before each girl has her own diploma?

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Health services management education in South Australia.

In December 1994 the Australian College of Health Service Executives (SA Branch) sought 'a needs analysis for health management training programs within South Australia'. Although the college was interested in a range of matters, the central issue was whether the current Graduate Diploma in Health Administration (or a similar course) would continue to be provided in Adelaide. The college provid...

متن کامل

Practice of Epidemiology When Epidemiology Meets the Internet: Web-based Surveys in the Millennium Cohort Study

Almost 60% of American households were connected to the Internet in 2001, when the Millennium Cohort Study, the largest longitudinal study ever undertaken by the Department of Defense, was launched. To facilitate survey completion, increase data integrity, and encourage cohort retention while maintaining the highest standards of participant privacy, an online questionnaire was made available on...

متن کامل

Reaching for the Future: The Education-Focused Possible Selves of Low-Income Mothers

More individuals than ever before are pursuing higher education to prepare themselves for a competitive labor market. This may mean returning to the classroom to attain a general equivalency diploma (GED) degree, or going on to technical college, community college, or a four-year university to attain job training and skills. Studies show that those who attain a GED have higher earnings than hig...

متن کامل

Perceptions of Undergraduate Diploma Teachers concerning the Usefulness of the Courses Offered for Training Secondary Agricultural Education Teachers at the Botswana College of Agriculture

The study was a descriptive survey, designed to determine the graduates' perceptions of the diploma in agricultural education courses offered at the Botswana College of Agriculture. The specific objectives were to: (I) determine the perceived usefulness of the courses taught at the college for teaching agricultural science, (2) determine the perceptions of the graduates about the relevance of p...

متن کامل

The first orthodontic diploma.

The advent of the Inter-Collegiate Membership in Orthodontics in the year 2000 will mark the end of an orthodontic diploma specific to the Royal College of Physicians and Surgeons of Glasgow. The Diploma in Dental Orthopaedics (RCPS) was the first orthodontic diploma in the United Kingdom. The fact that such a diploma has existed first as a DDO and latterly as the MDO (Membership) for some 50 y...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • The American Mathematical Monthly

دوره 108  شماره 

صفحات  -

تاریخ انتشار 2001